کاربرد روش جستجوی ممنوع برای حل گونه ای خاص از مدلهای توزیع چندکالایی
Authors
abstract
مدل توزیع چندکالایی1 یکی از مدلهای جالب و پرکاربرد برنامه ریزی ریاضی است که در شبکه توزیع محصولات نقش مهمی را ایفا می کند. هدف از مقاله حاضر تشریح و حل گونه ای خاص از مسئله توزیع چند کالایی است که در آن یک کالا در مسیرارسال از کارخانه به مشتری می تواند از مراکز توزیع گوناگونی عبور کند. مسئله مورد بحث عبارت است از تعیین اینکه کدام مراکز توزیع باید مورد استفاده قرار گیرند به نحوی که تمام تقاضای مشتریان ارضا شود، از ظرفیت تولیدی کارخانجات تجاوز نکنیم و کل هزینه توزیع حداقل شود. مسئله بالا در این تحقیق ابتدا به صورت یک مسئله برنامه ریزی عدد صحیح مدل شده است و سپس یک روش براساس روش جستجوی ممنوع2 برای حل آن طراحی شده که با موفقیت بر روی مسائل نمونه اجرا شده است. واژگان کلیدی : مدلهای توزیع چندکالایی، روش جستجوی ممنوع، برنامه ریزی ریاضی
similar resources
کاربرد جستجوی ممنوع برای حل مسائل استقرار و تخصیص
یکی از موضوعات مورد بحث در مسائل بهینه سازی جانمائی مسئله استقرار و تخصیص می باشد. در حالت کلی در این مسئله محل استقرار بهینه و تخصیص بهینه چند خدمت دهنده برای تامین تقاضای چندین مشتری باید تعیین شود. این مسئله به دلیل طبیعت نامحدب آن معمولا دارای بهینه های محلی متعددی بوده و اسنفاده از روشهای دقیق ریاضی به تنهایی برای حل این مسائل بسیار پرهزینه و غیرممکن است . لذا همانگونه که در مقالات تحقیقی ...
15 صفحه اولحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
full textحل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع
برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...
full textبهینه سازی آبیاری موجی با روش جستجوی ممنوع
آبیاری موجی یکی از روش های پیشرفته آبیاری سطحی است که در آن آب به صورت متناوب وارد جویچه می گردد. تناوب ورود جریان به جویچه به صورت موج های متوالی موجب افزایش سرعت پیشروی جریان درموج های دوم به بعد گردیده و در نهایت باعث افزایش بازده کاربرد و یکنواختی توزیع آب می شود . اصلی ترین متغیر های تصمیم گیری در آبیاری موجی عبارتند از : زمان چرخه یعنی مجموع یک دوره وصل وقطع جریان،نسبت چرخه یا نسبت زمان ...
full textطراحی خطوط شبکه اتوبوسرانی شهری با استفاده از روش جستجوی ممنوع
عملکرد هر سیستم حمل‌و نقل همگانی نظیر سیستم اتوبوسرانی با توجه به تقابل عرضه و تقاضا صورت می‌گیرد. طراحی خطوط اتوبوسرانی از اهمیت خاصی برخوردار است که با توجه به شرایط فنی و مالی محدود برای سرمایه‌گذاری جهت زیرساخت این سیستم انجام می‌شود. ازآنجا که طراحی شبکه اتوبوسرانی، مسئله ساده‌ای نیست، برای حل آن از روشهای مختلف از جمله از روشهای فراابتکاری استفاده می‌شود. روش مورد استفاده در این مقاله ال...
full textکاربرد روش توزیع برای مطالعه لایه‌های نور گونه در نسبیت عام
A null thin shell immersed in a generic spherically symmetric space-time is studied within the distributional formalism. It has been shown that the distributional formalism leads to the same result as the conventional Barrabes-Israel formalism.
full textMy Resources
Save resource for easier access later
Journal title:
روش های عددی در مهندسی (استقلال)جلد ۲۰، شماره ۲، صفحات ۴۳-۵۴
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023